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^ (57) Abstract: A method and system is provided for eliminating acoustical feedback in a system. The method determines a parame- 
ter for at least one notch filter, adjusting the notch filter based on the parameter, processing the digital signals through the notch filter, 
testing at the effect of the notch filter in the system, and removing the notch filter if the notch filter is not effective. Also disclosed 
is a method and system of selecting candidate frequencies which might be feedback, as opposed to other wanted sound frequencies. 

^ The selection method sampling the digital signals, converting the time domain digital signal samples by a fast Fourier transform 

^ algorithm into the frequency domain, using a ballistics approach to find prominences in the frequency spectrum, and testing the sizes 

^ of the prominences. 
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METHOD AND SYSTEM FOR ELIMINATION OF ACOUSTIC FEEDBACK 
Technical Field of the Invention 

The present invention relates to sound systems where a microphone in the vicinity of 
a loudspeaker might give rise to acoustic feedback. 
Background 

5 In sound systems, there is some acoustic coupling between a loud speaker, an 

amplifier, and a microphone so that the entire system forms a closed loop. If a feedback 
ratio, or "loop gain," exceeds a certain threshold, the system will oscillate, or "ring," and 
acoustic feedback will occur. This feedback will persist until something is done to reduce the 
loop gain. 

10 Many sound systems rely on an operator who can determine the presence of acoustic 

feedback and react before the resonance builds and becomes alarming to the audience, or 
before equipment damage takes place. The operator normally either reduces the system gain, 
or manually applies some filtering at a resonant frequency using an equalization device. 

The role played by the operator in maintaining system stability against feedback 
15 would not be necessary if the system had the ability to detect its own feedback and upon 
detection, to reduce the loop gain of the system at that particular frequency until the ringing 
ceased. Accordingly, there is a need for a system or method that can detect the presence of 
acoustic feedback and automatically reduce the gain at a particular frequency or frequencies. 

Summary of the Invention 

The present invention provides a method and system for eliminating acoustical 
feedback. In one embodiment, the method includes determining at least one parameter for 
at least one notch filter, adjusting the notch filter based on the parameter, processing the 
digital signals through the notch filter, testing the effect of the notch filter in the system, 
and removing the notch filter if the notch filter is not effective. 

In some embodiments, the method also includes selecting candidate feedback 
frequencies, as opposed to other desirable sound frequencies. The selection method may 
include converting the time domain digital signal samples by a Fourier transform algorithm 
into the frequency domain, using a ballistics approach to find persistent prominences in the 
frequency spectrum, and testing the prominences. 
Brief Description of the Drawings 

Fig. 1 is a functional block diagram of a sound system incorporating one embodiment 
of the present invention. 

Fig. 2a is a functional block diagram of one embodiment of a digital processor used in 
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the present invention. 

Fig. 2b is a functional block diagram of an alternative embodiment of a digital 
processor used in the present invention. 

Pig. 3 is a process flow diagram illustrating the processing performed by the digital 
5 processor. 

Fig. 4 is a functional block diagram illustrating the functional relationships of the 
primary processing blocks of one embodiment of the present invention. 

Fig. 5 is a process flow diagram illustrating one embodiment of the candidate 
selection process. 

10 Fig. 6 is a process flow diagram illustrating the one embodiment of the ballistics 

selection process. 

Fig. 7a is an illustration of the results of one embodiment of the ballistics selection 
process. 

Fig. 7b is an illustration of the results of one embodiment of the ballistics selection 
15 process. 

Fig. 8 is a process flow diagram illustrating one embodiment of the threshold 
discrimination process. 

Fig. 9 is a graphical representation of an illustrative frequency spectrum which may 
be typical of the output of one embodiment of the present invention. 
20 Fig. 10 is a process flow diagram illustrating one embodiment of the assignment 

process. 

Fig. 11 is a process flow diagram illustrating one embodiment of the state machine 
process. 

Fig. 12a is a graphical representation of a sinusoidal signal shown in the time domain. 
25 Fig. 12b is a graphical representation of a sinusoidal signal shown in figure 12a 

transformed into the frequency domain. 

Fig. 13a is a graphical representation of an illustrative signal in the time domain. 
Fig. 13b is a graphical representation of the illustrative signal shown in figure 13a 
transformed into the frequency domain. 
30 Description of the Preferred Embodiment 

The present disclosure discusses a method and system for eliminating acoustic 
feedback. It is understood, however, that the following disclosure provides many different 
embodiments, or examples, for implementing different features of the invention. Specific 
examples of components and arrangements are described below to simplify the present 
35 disclosure. These are, of course, merely examples and are not intended to limit the invention 
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from that described in the claims. 

Referring to Fig. 1, a sound system 100 includes at least one microphone 102 that 
generates electrical signals. The electric signals represent audio signals that are sampled at 
a given rate (e.g., every 21 microseconds) by a conventional analog to digital converter (ADC) 
5 104. The ADC 104 converts the sampled signals from the microphone into digital samples 
and sends the digital signals to a digital processor 106. The processor 106 removes any 
feedback signals from the sound signals and outputs processed digital signals to a 
conventional digital to analog converter (DAC) 108. The DAC 108 creates analog electrical 
signals that are sent to a conventional amplifier 110. Amplifier 110 drives a loudspeaker 112 

10 to create acoustic signals that are free of acoustic feedback. 

Referring to Fig. 2A, in one embodiment, the processor 106 includes a digital signal 
processor ("DSP") 202 that is coupled to a non-volatile memory 204 for storing program 
instructions. The DSP 202 is also coupled to a random access memory ("RAM") 206 for 
storing signals received from ADC 104. 

15 Referring also to Fig. 2b, if the processor 106 is incorporated into a product with its 

own microprocessor, for instance in a loudspeaker controller, a DSP 212 could be coupled to 
a microcontroller 210. Such an arrangement allows for sharing of resources and functions. 
In Fig. 2b, the DSP 212 is coupled to its own RAM 214 for data storage. The microcontroller 
210 is also coupled to a RAM 216 and non-volatile memory 218. The non-volatile memoiy 

20 218 can be in the form of flash memory or read only memory ("ROM"). In this embodiment, 
program instructions may be stored in the non- volatile memory 218, and then loaded during 
a startup process into the appropriate RAM (e.g., RAM 214, RAM 216, or both). 

Fig. 3 is one embodiment of a process flow diagram illustrating the signal processing 
steps performed by a digital processor 106 (Fig. 1). In step 302, the processor 106 receives a 

25 new digital signal from the ADC 104 every few microseconds (e.g. 21 microseconds). In step 
304, these digital samples are stored in a circularized buffer in RAM 206 (Fig 2A). In step 
306, a process is run on the signals stored in the buffer to determine notch filter parameters. 
This process 306 may be performed at certain intervals, such as every 85 milliseconds. In 
step 308, using the notch filter parameters, the signals are processed through a series of one 

30 or more notch filters operating in the time domain using the filter parameters determined in 
step 306. A "notch filter" is a filter that rejects (attenuates) a frequency band and passes a 
lower frequency band and a higher frequency band. After the notch filters are applied, in 
step 310, the signals are sent to the DAC 108 (FIGURE 1). 

The signals are filtered and processed at one processing rate (steps 302, 304, 308, and 

35 310), but the notch filter parameters may be determined at a different processing rate (step 
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306). Thus, there may be two processing'flows which is graphically illustrated in Fig. 4. 

In Fig. 4, flow line 402 represents the processing and filtering of the audio signals. 
The signals processed along flow line 402 are received and processed by notch filters 407 at 
one processing rate (e.g., one signal every 21 microseconds). However, the processing for 
5 determining the notch filter parameters are processed at a different rate (e.g., one signal 
every 85 milliseconds). This processing is represented by flow line 404. Circular buffer 405 
stores copies of the digital signals processed along flow line 402 so that they can be processed 
at a slower rate along flow line 404. 

Conceptually, the process of determining the notch filter parameters can be divided 

10 into two major processes, each process comprising a series of subroutines or sub-processes. A 
first process is the candidate frequency selection process 406. A second process is the 
implementation process 408. As will be explained in detail later, the candidate frequency 
selection process 406 uses a Fast Fourier Transform ("FFT") subroutine 410, a magnitude 
squared subroutine 412, a ballistics process 414, a prominence search routine 416 and a 

15 threshold detection process 418. 

The implementation process 408 uses an assignment process 420, a series of state 
machine routines 422, which are coupled with filter parameter generation processes 424. 
Once the candidate frequencies are selected by the frequency selection process 406, the 
implementation process 408 tests candidate frequencies by applying a corresponding notch 

20 filter at the candidate frequencies in the sound signal in flow path 402 at one or more notch 
depths over time. A "notch depth" is the amount of filtering (i.e., reduction in amplitude, 
usually described in decibels) at a particular frequency. If there is good correlation between 
the trial filter depth changes and the recorded amplitude changes, then the frequency is 
determined to be the result of acoustic feedback. In this case, one or more of the notch 

25 filters 407 are left in the flow path 402 at a predetermined notch depth. If there is poor 
correlation, then the frequency is determined to be a result of a wanted signal (e.g. music or 
speech etc), so the notch filter is removed. 

As those who are skilled in the art will appreciate, sound signals are converted into 
digital signals in the time domain, but spectral analysis and discriminations are often 

30 performed in the frequency domain. A process known as a discrete Fourier Transform is one 
method of converting a signal from the time domain to the frequency domain. A Fast 
Fourier Transform ("FFT") is an efficient and well known algorithm for calculating the 
discrete Fourier Transform of a signal. 

Figs. 12a and 12b can be used to illustrate the function of a FFT. Fig. 12a is a plot 

35 showing magnitude of an analog sinusoidal signal 1202 of fixed frequency plotted against 
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time (i.e., in the time domain). The analog signal 1202 can be converted to a digital signal 
by the ADC 104, which samples the signal at discrete instances in time (along the x-axis) 

with a fixed internal 1206 between the samples. Such samples are represented in Fig. 12a as 

t ... 

number vertical lines 1204. The samples may then be converted into the frequency domain 
5 by means of the FFT to determine the frequency components of the signal in a discrete 
manner. For simplicity, the signal 1202 is shown sampled at an interval 1206 that provides 
16 sample points per time segment, or FFT frame. The preferable number of sample points 
is a number that is a power of two. The greater the sample points per segment, the greater 
the discrimination and filtering capability. The present invention uses 4096 sample points 

10 per time segment. 

Utilizing the FFT algorithm, each segment or "frame" of the time domain signal can 
be converted into the frequency domain. The number of discrete frequency components 
which can be distinguished in the frequency domain is equal to half the number of samples 
in the segment. For the example of Fig. 12a, the Fast Fourier Transform of each segment of 

15 the signal is distinguishable into sixteen different evenly spaced frequency components for a 
given frequency band. When the frequency spectrum is expressed in hertz, the frequency 
band runs from 0 to one-half of the actual sampling rate. 

Fig. 12b is a graphical representation of the time domain signal of Fig. 12a 
transformed into a frequency spectrum (i.e., the frequency domain) by a FFT analysis. Fig. 

20 12b shows a plot indicating the relative magnitude (i.e., the vector of the real and imaginary 
components) of the signal at a particular frequency. The relative sizes of these components 
are determined from the phase of the sinusoid relative to the FFT frame. Because the signal 
1202 is a sine wave of fixed frequency, the corresponding frequency domain plot has only one 
frequency component, namely, a component at frequency f. 

25 Fig. 13a is another example illustrating a complex time domain signal 1302. Fig. 13b 

is a frequency spectrum 1304 of the signal 1302 illustrated in Fig. 13a. The vertical y-axis of 
Fig. 13b represents the relative magnitude of the signal 1304 at a particular frequency on 
the horizontal x-axis. As those skilled in the art will appreciate, the FFT produces arrays 
representing the real and imaginary components of each segment of the frequency response. 

30 These output arrays are known as "bins" and typically represent the relative magnitude of 
the energy for the signal within a discrete frequency range. Therefore, each bin or 
"frequency bin" represents a fixed width of the frequency spectrum. 

When a typical signal is converted into the frequency domain by the FFT, this signal 
has frequency components divided into bins representing the entire frequency spectrum. A 

35 frequency spectrum or FFT "frame" is the array of output bins produced for any given time 
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segment. A new FFT frame can be produced at regular intervals. 

Turning now to Fig. 5, the candidate frequency selection process 406 is illustrated in 
more detail. The candidate frequency process 406 selects candidate frequencies and, then 
discriminates or eliminates many of the initial candidate frequencies. Too many candidate 
5 frequencies would disrupt the audio signal to an unacceptable degree. 

Once a predetermined number of new signals have accumulated in a signal storage 
buffer (e.g., a predetermined portion of RAM 206 or RAM 216), in step 502, the signal 
information in the buffer is processed using a Fast Fourier Transform algorithm (FFT). In 
one embodiment of the present invention, a FFT is run once every 4096 samples, and 

10 produces 4096 bins per FFT frame. The rate at which FFTs are run is l/4096th of the 
sample rate, or about 85milliseconds. This effectively produces a sample rate of 11.7Hz for 
FFT processing. The FFT transforms the time domain signal into a pair of arrays of FFT 
bins representing the real and imaginary components of the signal in the frequency domain. 
In step 504, half of the real and imaginary output arrays from the FFT are combined 

15 by summing the squares of each to produce an array of bins representing the magnitudes 
squared. The other half is a redundant mirror image. Thus, in the present embodiments, 
2048 magnitude-squared values are stored for later analysis. 

In step 506, all the "magnitude squared bins" are averaged into a Mean-Square value, 
or a mean value of the magnitude-square values. Such a value is a measure of the energy of 

20 the signal during the current FFT frame. This value can be used as a reference of the energy 
of the overall signal against which the feedback energy can be compared by examining the 
ratios between them. As those skilled in the art will appreciate, the ratios can be compared 
with either squared or linearly represented data. Consequently, the present invention 
should not be interpreted as being limited to analyzing data based only on "squared data." 

25 In step 508, the ballistics process 414 is then applied to the magnitude squared bins 

or "frequency magnitude bins." The ballistics sub-process is actually a bank of digital filters 
operating in the (frame rate) time domain on each FFT bin. For each frequency magnitude 
bin, a running average value of past bin values can also be kept in memory. 

Fig. 6 provides one example of a ballistics process, such as may be used by the 

30 ballistics process 414. In step 602, the new value of the frequency magnitude bin 
("NEW_VALUE") is compared to the previous value from previous FFT frames 
("OLP_VALUE"). If the NEW_VALUE is less than the OLD_VALUE, then the 
OLD_VALXJE is set to the NEW_VALUE in step 604. On the other hand, in step 606, if the 
NEW_VALUE is greater than the OLD^VALUE, the OLD_VALUE is set to the following 

35 first order filtering equation: 
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OLD_VALUE = (NEW_VALUE - OLD_VALUE)*K + OLD_VALUE. 
Where K is the filtering coefficient according to the equation: 

K = l-(l-Threshold) ~ (l/(t*Ffs)) 
Where t is the time value to reach threshold, for example 1 second, the Threshold is the 
5 fractional value for which the time value is calibrated, for example 0.5, and Ffs is the frame 
sample rate, for example 11.7Hz 

Such filtering is only applied when the NEW_VALUE from the FFT is greater than 
the OLD_VALUE in memory. In step 608, when the NEW_VALUE from the FFT is less 
than the OLDJVALUE in memory, the value in memory is replaced by the NEW_VALUE 
10 from the FFT. The result causes higher values (attack phase) to build up in the memory- 
over time, whereas lower values (release phase) are reflected in the memory instantly (zero 
release time). 

The operation of the ballistics subroutine as it performs multiple iterations can be 
illustrated graphically in Figs. 7a and 7b. Fig. 7a illustrates a graph of a ballistics output or 

15 response 702 ("OLD_VALUE") of a single FFT bin with a music signal plotted over time. 
The rapidly changing music signal causes the "OLDVALUE" to "release" or decrease as the 
signal varies. Fig. 7b, on the other hand, illustrates a graph of a ballistics response 704 with 
a feedback signal. Lingering tones, such as feedback signals, will build up over time. As can 
be seen, the magnitude of the "OLDVALUE" steadily increases to a threshold value over 

20 several FFT frames. Thus, the individual frequency bins can be said to have an "attack" or 
"ballistic" characteristic applied which causes "prominences" to gradually build for the 
frequency signals that persist, such as feedback signals. 

A longer time-constant can be applied to frequency bins representing the lower sound 
frequencies. The use of a longer time-constant helps to discriminate against bass notes 

25 which often persist, without degrading the response time to attenuate high frequency 
feedback, which often builds up faster, is more alarming, and potentially more damaging. 
The present embodiments use a time-constant of 2 seconds at the low-frequency end and a 
time-constant of 200 milliseconds at the high frequency end. The time-constant is defined as 
the time taken to reach 6dB below the threshold value (i.e., 0.5 of the target value). After 

30 the OLD_VALUE is stored for each frequency bin at step 608, the ballistics subroutine ends. 

Referring again to Fig. 5, upon completion of the ballistics process 414 at step 508, 
execution proceeds to step 510. In step 510, the prominence search routine 416 selects a 
predetermined number "N" of the highest "OLD_VALUEs" or "prominences" from the 
output of the ballistic process 414. The present embodiment uses N=six as a predetermined 

35 number, but any predetermined number could be used. 
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In step 512, the amplitude (i.e., magnitude stored in the frequency bin) and the 
frequency bin number (indicating the frequency) of these N highest prominences are then 
passed to the threshold detection process 418. The threshold detection process 418 assures 
that the prominences are at least a predetermined magnitude (i.e. is must be loud enough to 
5 cause problems), and a predefined amount above the mean squared value (i.e. is the feedback 
frequency significant compared to the level of music/background noise). 

Fig. 8 describes one embodiment of the threshold detection process 418. In step 802, 
a relative threshold variable ("RELATIVE^HRESHOLD") is computed according to the 
following formula: 
10 KELATrVT3_THRESH^ 

Where the RELATIVE^MULTIPLIER is a predetermined amount. The present invention 
uses a RELATIVE JVIULTIPLIER of (L/150)^2, where L is the length of the FPT, for 
example 4096. However, if actual magnitude values were used rather than square values, 
the multiplier would be (L/150). The value of the mean MEANJSQUARE variable has been 
15 determined previously in step 506 (Fig. 5). 

In step 804, the magnitude of the frequency bin under consideration is compared to 
an ABSOLUTEJTHRESHOLD variable. One embodiment sets this variable at a value 
equivalent +85dB SPL at a distance of 1 meter from the loudspeaker. If the frequency bin 
magnitude is less than the ABSOLUTE ^THRESHOLD, that frequency bin is not considered 
20 to be a candidate for frequency feedback and the subroutine logic continues to step 810. Step 
810 sets a flag indicating that the frequency bin under consideration should not be 
considered to be a candidate frequency. Thus, the test performed in step 804 will only allow 
a frequency to be considered a candidate if the magnitude of its bin exceeds a certain volume. 
This prevents low-level signals from being further processed, even if the cause is feedback, 
25 on the basis that feedback which is barely audible is probably not worth filtering. 

If at step 804 the frequency bin magnitude is greater than the 
ABSOLUTE_THRESHOLD, than the subroutine logic continues to step 806 where a 
comparison is made between the frequency bin magnitude and the 
REIATIVEJTHRESHOLD (computed in step 802). If at step 806 the frequency bin 
30 magnitude is less than the RELATIVEJTHRESHOLD, then that frequency bin is not 
considered to be a candidate for frequency feedback and the subroutine logic continues to 
step 810. Otherwise, execution proceeds to step 808, where a flag is set indicating that the 
frequency bin should be considered to be a candidate frequency. The test of step 806 only 
allows a frequency to be considered a candidate if the amplitude of its bin exceeds the 
35 average bin level by a given amount. This prevents feedback from being attenuated, which is 
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already hidden by wide-band signals and is thus not doing any harm. This also helps to 
discriminate feedback from wanted signals since it will favor pure tones. In other words, the 
prominence is sufficiently below the rest of the sound spectrum so that it will not be 
discerned. 

5 Thus, only prominences that are above both of these thresholds (i.e., 

RELATIVE JTHRESHOLD and ABSOLUTEJTHRESHOLD) are then considered to be 
candidate frequencies. This concept is illustrated graphically in Fig. 9. Fig 9 shows a 
frequency spectrum indicating an absolute threshold level 902, a relative threshold level 904, 
and a mean-square level 906 (which is used to calculate the relative threshold 902). A 

10 prominence 908 would be passed on as a candidate for future consideration because its 
magnitude is greater than both the absolute threshold 902 and the relative threshold 904. 
Prominence 910 would not be passed on as a candidate frequency because the magnitude of 
prominence 910 is not greater than the absolute threshold level 902. 

Referring again to Fig. 5, if at step 512 the candidate frequencies meet the conditions 

15 of the threshold detector subroutine, they are passed to the implementation process 408 in 
step 514. As previously discussed, the implementation process 408 tests of the candidate 
frequencies by testing the effect of a notch filter on the candidate frequency. One 
embodiment of the implementation process 408 uses assignment process 420 to assign a state 
machine subroutine to each candidate frequency. After the candidate frequencies are 

20 assigned to one of the state machine routines 422, the appropriate state machine algorithm 
is executed. 

One embodiment of the assignment process 420 is control scheme that runs the state 
machine subroutines in succession from zero to the last state machine routine. (There are N 
state machines for N notch filters because one state machine controls one notch filter). One 

25 embodiment of this routine uses 6 filters. Any number of filters, however, could be used. For 
each candidate frequency, the assignment process 420 searches all state machine routines, if 
the candidate frequency is already in use, the candidate frequency is assigned to the same 
state machine routine. If the candidate frequency is not already in use, the candidate 
frequency is assigned to the first free state machine routine, 

30 Fig. 10 illustrates one embodiment of the assignment process 420. In step 1002, a 

filter counter is set to zero. In step 1003, a flag FREQUENCY_ASSIGNED is set to false. In 
other words, it is assumed that the new candidate frequency has not yet been assigned to the 
current notch filter. 

In step 1004, the state machine subroutine assigned to the current filter is executed. 
35 Step 1006 determines whether the filter counter has incremented to the last filter number 
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(i.e., "N"), if it has, then the assignment process 420 exits. If not, then step 1007 determines 
whether the flag set for the candidate frequency in step 1003 is still false. (In other words, 
has the appropriate state machine routine changed the flag?) If the flag is set to true, then 
the candidate frequency has already been assigned and the routine exits. If not, the filter 
counter is incremented in step 1008, and the program logic returns to step 1004. 

The state machine routines 422 which are individually assigned to the candidate 
frequencies causes each candidate frequency is to be "tested" by setting the associated notch 
filter to the appropriate candidate frequency at a given attenuation depth and bandwidth. 
There is a state machine subroutine associated with each of the N notch filters so that the 
current status of each filter can be tracked. The state machine routines track when each 
notch filter is idle (ready for a new assignment), when the filter is testing a trial notch, and 
when the filter is engaged in feedback suppression (i.e. not longer a candidate since feedback 
discrimination has been successful). If, after a predetermined test time, the measured 
amplitude at the candidate frequency has been reduced by a predetermined minimum 
amount, then genuine feedback is said to have been detected, and the filter is left in place at 
a predetermined depth, otherwise the filter is canceled. 

The logic used by one embodiment of the state machine routine is illustrated in Fig. 
11. The candidate frequency is passed to the state machine. In step 1102, a state flag is 
checked to determine whether or not it is in a testing state for the candidate frequency 
passed to the state machine routine. If the state flag has been set, a check in step 1104 is 
run against a timer routine to determine whether a time limit for the state machine has 
expired. One embodiment of the present invention uses a time limit of 500 milliseconds. 
The timer may be a software routine used to measure time intervals. Such routines are well 
known to those who practice the relevant art. In one embodiment of the present invention, 
the timer could simply be a counter to count FFT frames because the frames are processed at 
regular intervals . 

If the time limit has not expired (step 1104), the notch filter is still in a testing state. 
The subroutine terminates and no action is taken. If the time limit has expired, the current 
bin magnitude for the frequency is retrieved in step 1106. 

In step 1108, the magnitude is checked to see if it has been sufficiently reduced by 
comparing the reduction in magnitude at the candidate frequency to a predetermined value: 
TBSTDROP. In one embodiment, TESTDROP is 3dB. If the magnitude for the candidate 
frequency has not been reduced by TESTDROP, the candidate frequency is not likely to be 
feedback. Consequently, the parameters of the notch filter are set to "bypass" in step 1110 
(which can also be done by setting the notch depth to 0 db causing the filter to have no effect 
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on the audio signal.) The idle state flag is set in step 1112. 

Once the TESTDROP comparison has failed, the filter bypassed, and the state set to 
Idle, the state machine routine and the filter are ready to be reassigned (in the same frame if 
necessary) to another frequency. Consequently, the notch filter will no longer function at 
5 that candidate frequency. If the magnitude of the frequency has been sufficiently reduced by 
more than TESTDROP, then in step 1111, the filtering state flag is set. In either situation, 
the logic continues with at step 1116. 

In step 1116, the state flag is checked to determine if it has been set to filtering (to 
determine if the notch filter is currently filtering a feedback frequency). If so, a check is 

10 performed in step 1118 to determine whether the notch filter is currently set to the same 
frequency or within a few bins of the new candidate frequency. Checking within a few bins 
of a candidate frequency creates a "deadband" each of candidate frequency to assure that 
additional candidate frequencies are not erroneously located around the main candidate 
frequency in future iterations. One embodiment of this routine uses 2 bins. 

15 If it is the same frequency (or close to the same frequency), the notch depth is 

increased in step 1120. If the current frequency is not the same as the candidate frequency, 
then the program exits so that the candidate frequency can be tested by another filter state 
machine. 

Referring back to step 1116, if the state flag is not set to the filtering state, then the 
20 logic proceeds to step 1121. Step 1121 tests the state flag to see if the filter is in the idle 
state. If the state flag is not in an idle state, the routine exits. If the state flag is set to the 
idle state, (indicating that the filter is bypassed), then in step 1122 new filter parameters are 
set. The filter parameters may include new frequency, bandwidth, and trial notch depth. As 
those skilled in the art will realize, the bandwidth is a function of the specific FFT length 
25 and windowing used. In one embodiment, the bandwidth is determined by the following 
pseudo code equation: 

BandWidth (Octaves) = (WINDOWJSMEAR * SAMPLE JRATE / FFTLEN) / 
Frequency(Hz) 

If (BandWidth < MIN_BAND WIDTH) , then BandWidth = MINJBAND WIDTH 

30 

In the above pseudo code routine, the variable "WINDOWJSMEAR" compensates for 
the smearing factor of FFT windowing. In the present invention, this is set to 2,1 for a Harm 
window, which is one of many windows that could be used with an FFT analysis. The 
SAMPLE_KATE is 48000, the FFT_LEN is 4096, and the MIN_BANDWIDTH is 0.05. The 
35 notch filters could also be set to a predetermined bandwidth if a FFT is used with sufficient 
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resolution and over a given sensible frequency range of operation. One embodiment uses a 
trial notch depth of 6dB. The trial notch depth is increased in depth in steps of 6dB when 
feedback is detected at the same frequency as the one already being filtered. 

In step 1123, the variable FREQUENCY_ASSIGNED is now set to "true." This 
5 variable is passed to assignment process 420 to indicated that this state machine has now 
been assigned a new frequency. The timer is reset to zero and started in step 1124. In step 
1126, the state flag is set to testing and the subroutine exits. 

After being modified by the notch filters 407, the resulting signal is passed to the 
DAC 108 for conversion back to the analog domain, the resulting signal being passed 
10 ultimately to the amplifier 110 and loudspeaker 112 for reproduction. 

. In sum, the present embodiment is very effective at picking lingering tones out of a 
noisy (music) background. The process ensures that frequencies that are not continuous 
(and are thus probably music signals) are not considered for candidature. A tone must be 
present continuously for a period of time before becoming a candidate. Also, the rate at 
15 which the tone build up in the ballistics memory is dependent on the amplitude of the tone, 
so a high level tone is acted on more urgently than low level ones. 

Once the candidate frequencies are selected by the frequency selection process, the 
implementation process continuously tests candidate frequencies by applying trial notch 
filters at the candidate frequency. If there are good results, then the frequency is 
20 determined to be the result of acoustic feedback. If there are poor results, then the 
frequency is determined to be a result of a wanted signal (e.g. music or speech etc), so the 
notch filter is removed. 

The present embodiment, therefore, dynamically guards against feedback in 
applications where the conditions are continuously changing, such as where a microphone is 
25 mobile, and is being moved around in the same environment as the loudspeaker (s). 
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WHAT IS CLAIMED: 

1. A method of eliminating acoustical feedback in a system comprising: 
determining at least one parameter for at least one notch filter, 
adjusting the notch filter based on the at least one parameter, 
processing acoustic signals through the notch filter, 

testing an effect of the notch filter in the system, and 

removing the notch filter if the effect is less than a predetermined value. 

2. The method of claim 1 wherein the determining step comprises: 

converting the acoustic signals by a Fourier transform algorithm into at least one 
frequency spectrum comprising a plurality of frequency bins, 
selecting at least one frequency bin to be a candidate frequency bin, 
discriminating the candidate frequency bin to determine if the candidate frequency 
bin indicates acoustic feedback, and 

determining at least one notch filter parameter based on the candidate frequency. 

3. The method of claim 2 wherein the selecting step comprises: 

calculating a plurality of prominence values corresponding to a plurality of ballistics 
histories for the plurality of frequency bins wherein the prominence values with 
decreasing histories are reduced, and 

selecting at least one frequency bin to be at least one candidate frequency bin based 
on the prominence values of the ballistics history of the respective frequency bin. 

4. The method of claim 2 wherein the discriminating step further comprises comparing 
each of the candidate frequency bins to a predetermined magnitude, if the respective 
candidate frequency bin value is less than the predetermined magnitude, removing 
the candidate frequency bin from the selection process. 

5. The method of claim 1 wherein the testing step comprises: 

determining whether the magnitude at a frequency bin being tested has been reduced 
by at least a predetermined value, if not, removing the notch filter, and 
comparing the frequency parameter to previous frequency parameters, if the 
frequency parameter is within a predetermined value of previous frequency 
parameters, increasing a notch depth parameter by a predetermined amount. 
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6. The method of claim 1 wherein the adjusting step comprises: 
setting the notch filter to a candidate frequency, 

setting the notch filter to a bandwidth based on the candidate frequency, and 
setting the notch filter to a predetermined notch depth. 
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